Wallis được sinh ra tại Houma, Louisiana với mẹ là bà Qulyndreia Wallis (nhũ danh là Jackson), một giáo viên và cha là ông Venjie Wallis, Sr., một tài xế xe tải.[8] Cô có một chị gái tên là Qunyquekya và hai anh trai là Vejon và Venjie, Jr.[2][9][10] Tên cô, "Quvenzhané" là ghép giữa âm tiết đầu của tên cha mẹ cô trong "Quven", và một từ thay thế của từ jini trong tiếng Swahili có nghĩa là 'sprite' hoặc 'thần tiên'.[11]